package containsDuplicate;

import java.util.Arrays;

public class Solution {
    public boolean containsDuplicate(int[] nums) {
//        HashSet<Integer>set = new HashSet<>();
//        for (int i = 0; i < nums.length; i++) {
//            set.add(nums[i]);
//        }
//        return set.size()!=nums.length;
        Arrays.sort(nums);
        for (int i = 0; i < nums.length-1; i++) {
            if(nums[i]==nums[i+1]){
                return true;
            }
        }
        return false;
    }
}
